State/event based versus purely Action or State based Logics

نویسنده

  • James Smith
چکیده

Although less studied than purely action or state based logics, state/event based logics are becoming increasingly important. Some systems are best studied using structures with information on both states and transitions, and it is these structures over which state/event based logics are defined. The logic UCTL and its variants are perhaps the most widely studied and implemented of these logics to date. As yet, however, no-one seems to have defined UCTL*, a trivial step but a worthwhile one. Here we do just that, and define mappings that preserve truth between this logic and its more commonplace fragments CTL* and ACTL*. Also, acknowledging the importance of modal transition systems, we define a state/event based logic over a modified modal transition system as a precursor to further work. The future is to some extent, even if it is only a very small extent, something we can make for ourselves. Arthur Prior

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Temporal Logic of Rewriting

This paper presents the temporal logic of rewriting TLR∗. Syntactically, TLR∗ is a very simple extension of CTL∗ which just adds action atoms, in the form of spatial action patterns, to CTL∗. Semantically and pragmatically, however, when used together with rewriting logic as a “tandem” of system specification and property specification logics, it has substantially more expressive power than pur...

متن کامل

A Decidable Approach to Real-time System Specification

Most formal methods employed for the specification and development of distributed systems are either event-based or state-based (For a more detailed account for the concepts ‘events’ and ‘states’, please see [2]). For system development both views are important [6]. More generally, in early phases of systems development, event-based methods are more suitable; in contrast, in later phases state-...

متن کامل

A Q-learning Based Continuous Tuning of Fuzzy Wall Tracking

A simple easy to implement algorithm is proposed to address wall tracking task of an autonomous robot. The robot should navigate in unknown environments, find the nearest wall, and track it solely based on locally sensed data. The proposed method benefits from coupling fuzzy logic and Q-learning to meet requirements of autonomous navigations. Fuzzy if-then rules provide a reliable decision maki...

متن کامل

Logics for Action

Logics of action, for reasoning about the effects of state change, and logics of belief, accounting for belief revision and update, have much in common. Furthermore, we may undertake an action because we hold a particular belief, and revise our beliefs in the light of observed consequences of an action. So studies of these two aspects are inevitably intertwined. However, we argue, a clear separ...

متن کامل

Explorer Logics for Action

Logics of action, for reasoning about the effects of state change, and logics of belief, accounting for belief revision and update, have much in common. Furthermore, we may undertake an action because we hold a particular belief, and revise our beliefs in the light of observed consequences of an action. So studies of these two aspects are inevitably intertwined. However, we argue, a clear separ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1303.7459  شماره 

صفحات  -

تاریخ انتشار 2013